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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant : Hwee Hwa PANG and Teow Hin NGAIR 

Serial No : Not Yet Assigned (National Stage of PCT/SG99/0001 8) 

Filed : Concurrently Herewith (International Filing Date March 18,1 999) 

For : A METHOD FOR DETACHING AND RE-ATTACHING COMPONENTS 

OF A COMPUTING PROCESS 

PRELIMINARY AMENDMENT 

Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

Sir: 

Prior to calculation of the filing fees and the examination of the above-identified 
patent application on the merits, the Examiner is respectfully requested to amend the claims 
as follows: 

TN THE CLAIMS 

Please amend the claims as follows (a marked-up copy of the claim amendments is 
provided as an attachment to this Amendment): 



3. (Amended-Clean Text) A method as claimed in claim 1 wherein a construct is 
formed for storing said sub-process, while said first process retains the process identity of 
said computing process. 
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6. (Amended-Clean Text) A method as claimed in claim 3 wherein said construct is 
provided with and authorising signature. 

7. (Amended-Clean Text) A method as claimed in claim 3 wherein said construct is 
sent to a memory storage device. 

8. (Amended-Clean Text) A method as claimed in claim 3 wherein said sub-process 
is a dormant process comprising data, program code and execution states of said computing 
process temporarily not required by said first process, and wherein said first process is able 
to re-acquire data, program codes and execution states from said dormant process as and 
when required by said first process. 

10. (Amended-Clean Text) A method as claimed in claim 8 wherein said sub-process 
comprises data, program code and execution states specific to a given user of a computing 
means, and wherein said second process is formed to temporarily store said data, program 
code and execution states while said user is absent from said computing means. 

11. (Amended-Clean Text) A method as claimed in claim 3 wherein after said first 
process finishes executing data, program modules and execution states from said first process 
are added to said sub-process and said sub-process is reactivated. 

-2- 
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13. (Amended-Clean Text) A method as claimed in claim 1 wherein a construct is 
formed for storing said sub-process, while said first process is run in place of said computing 
process. 

16. (Amended-Clean Text) A method as claimed in claim 13 wherein said construct 
is provided with and authorising signature. 

17. (Amended-Clean Text) A method as claimed in claim 13 wherein said construct 
is sent to a memory storage device. 

18. (Amended-Clean Text) A method as claimed in claim 13 wherein said sub- 
process is a dormant process comprising data, program code and execution states of said 
computing process temporarily not required by said first process, and wherein said first 
process is able to re-acquire data, program codes and execution states from said dormant 
process as and when required by said first process. 

20. (Amended-Clean Text) A method as claimed in claim 18 wherein said sub- 
process comprises data, program code and execution states specific to a given user of a 
computing means, and wherein said second process is formed to temporarily store said data, 
program code and execution states while said user is absent from said computing means. 

-3- 
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21. (Amended-Clean Text) A method as claimed in claim 13 wherein after said first 
process finishes executing data, program modules and execution states from said first process 
are added to said sub-process and said sub-process is reactivated. 

REMARKS 

By the above amendment, the claims have been amended to delete multiple 
dependency. 

If there should be any questions, the Examiner is invited to contact the undersigned 
at the telephone number listed below. 

Respectfully submitted, 
Teow Hin NGAIR et al. 



Bruce H. Bernstein 
Reg. No. 29,027 



June 12, 2001 

GREENBLUM & BERNSTEIN, P.L.C. 
1941 Roland Clarke Place 
Reston, VA 20191 
(703)716-1191 
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21. (Amended-Clean Text) A method as claimed in claim 13 wherein after said first 
process finishes executing data, program modules and execution states from said first process 
are added to said sub-process and said sub-process is reactivated. 

REMARKS 

By the above amendment, the claims have been amended to delete multiple 
dependency. 

If there should be any questions, the Examiner is invited to contact the undersigned 
at the telephone number listed below. 

Respectfully submitted, 

Hwee Hwa PANG and Teow Hin NGAIR 



Bruce H. Bernstein 
Reg. No. 29,027 



June 15, 2001 

GREENBLUM & BERNSTEIN, P.L.C. 
1941 Roland Clarke Place 
Reston, VA 20191 
(703)716-1191 
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MARKED-UP COPY OF AMENDED CLAIMS 
3. (Amended) A method as claimed in claim 1 [or 2] wherein a construct is formed 
for storing said sub-process, while said first process retains the process identity of said 
computing process. 

6. (Amended) A method as claimed in claim 3 [any of claims 3 to 5] wherein said 
construct is provided with and authorising signature. 

7. (Amended) A method as claimed in claim 3 [any of claims 3 to 6] wherein said 
construct is sent to a memory storage device. 

8. (Amended) A method as claimed in claim 3 [any of claims 3 to 7] wherein said 
sub-process is a dormant process comprising data, program code and execution states of said 
computing process temporarily not required by said first process, and wherein said first 
process is able to re-acquire data, program codes and execution states from said dormant 
process as and when required by said first process. 

10. (Amended) A method as claimed in claim 8 [or 9] wherein said sub-process 

comprises data, program code and execution states specific to a given user of a computing 

means, and wherein said second process is formed to temporarily store said data, program 

code and execution states while said user is absent from said computing means. 

-5- 
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1 1 . (Amended) A method as claimed in claim 3 [any of claims 3 to 10] wherein after 
said first process finishes executing data, program modules and execution states from said 
first process are added to said sub-process and said sub-process is reactivated. 

13. (Amended) A method as claimed in claim 1 [or 2] wherein a construct is formed 
for storing said sub-process, while said first process is run in place of said computing 
process. 

16. (Amended) A method as claimed in claim 13 [any of claims 13 to 15] wherein 
said construct is provided with and authorising signature. 

17. (Amended) A method as claimed in claim 13 [any of claims 13 to 16] wherein 
said construct is sent to a memory storage device. 

18. (Amended) A method as claimed in claim 13 [any of claims 13 to 17] wherein 
said sub-process is a dormant process comprising data, program code and execution states 
of said computing process temporarily not required by said first process, and wherein said 
first process is able to re-acquire data, program codes and execution states from said dormant 
process as and when required by said first process. 

-6- 
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20. (Amended) A method as claimed in claim 18 [or 19] wherein said sub-process 
comprises data, program code and execution states specific to a given user of a computing 
means, and wherein said second process is formed to temporarily store said data, program 
code and execution states while said user is absent from said computing means. 

21. (Amended) A method as claimed in claim 13 [any of claims 13 to 20] wherein 
after said first process finishes executing data, program modules and execution states from 
said first process are added to said sub-process and said sub-process is reactivated. 



-7- 



WO 00/36508 




A METHOD FOR DETACHING AND RE-ATTACHING 



COMPONENTS OF A COMPUTING PROCESS 



This invention relates to a method for detaching and re-attaching components of a 



5 computing process, and in particular for example to such a method for removing parts of 
the data, program code and execution state of a process and for transferring those parts to 
secondary or tertiary storage where they may be stored while not needed, before being re- 
attached to the process when required once more. 



10 running concurrently on a single machine. This can happen for example in a follow-me 
computing environment where processes can span multiple user sessions. This results in a 
large number of processes - some active, some suspended - on a single machine. The 
presence of such a large number of concurrent processes can place a heavy burden on the 
resources of the system and can substantially slow down the running speed of the system. 

15 A similar problem can occur in networks involving computing devices that may 

have limited memory space. Unless the memory space of such devices is used with 
maximum efficiency, the memory can quickly become overloaded. Minimizing resource 
usage is therefore imperative. 



20 process that were temporarily not required to be removed from the limited device or 
network and stored in such a way that they could be re-integrated into the process at a 
later time when required. 

Recent years have seen a number of developments in computing science 
regarding how elements within a software application are treated and handled. In this 

25 context the most basic elements to be found within a software application are data and 
program modules. Traditional procedural programming paradigms focus on the logic of 
the software application, so a program is structured based on program modules. One uses 
the program modules by explicitly supplying to them the data on which they should 
operate. 

30 More recently there has been a move towards an object-oriented paradigm. In this 

paradigm, programs are structured around objects, with each object representing an entity 



In a number of computing environments a large number of processes may be 



It would therefore be desirable if it were possible for elements of a computing 
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in the world being modeled by the software application. Each object manages its own 
data (state), which are hidden from the external world (other objects and programs). An 
object in a program interacts with another object by sending it a message to invoke one of 
its exposed program modules (method). This paradigm imposes better control and 

5 protection over internal data, and helps to structure complex applications designed and 
implemented by a team of programmers. An example of an object-oriented environment 
can be found in US 5,603,031. This discloses an environment in which new agents 
(essentially objects) consisting of data and program modules can be sent between 
machines. However, in the environment of US 5,603,031 a special application code is 

10 needed to convert state information into data in the newly created process, and to ensure 
that the latter begins execution from the right instruction. Since execution state cannot be 
manipulated directly, it is very tedious, if not impossible, to transfer shared resources 
within a process to a surrogate. Moreover since the surrogate has a different identity from 
the original process, shared resources managed externally, such as data locks, cannot be 

15 transferred. 

While object-oriented paradigm represents a significant advance in software 
engineering, the data and modules that constitute each object are static. The paradigm is 
still inadequate for writing programs that must evolve during execution, eg programs that 
need to pick up, drop, or substitute selected modules. There have been several attempts at 

20 overcoming this limitation. For example, work described in US Patents 4954941, 
5175828, 5339430 and 5659751 address techniques for re-linking or re-binding selected 
software modules dynamically during runtime. Also Microsoft's Win32 provides for 
explicit mapping and un-mapping of dynamic linked libraries into the address space of a 
process through the LoadLibrary and FreeLibrary calls. With this prior art, however, the 

25 prototype or specification of functions and symbols are fixed beforehand and compiled 
into application programs. This enables a process to mutate into and back from a 
surrogate by replacing selected program modules. However, the replacement modules 
must retain the same function prototypes making coding complicated and unnatural. Also 
data structures that are not needed by the surrogate remain in memory. 

30 Work has also been done in the area of process checkpointing and recovery. This 

deals with mechanisms for preserving process state and recovery from machine crashes. 
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The mechanisms operate from outside of the process and the process remains the same 
upon resumption. 

In this specification the following terms will be used with the following meaning: 

''First class entity": an object that can be manipulated directly. 
5 "Process": a combination of data, program module(s) and current execution state. 

"Execution state": the values and contents of transient parameters such as the 

contents of registers, frames, counters, look-up tables and the like. 

According to the present invention there is provided a method for removing a part 
of a computing process, wherein said process splits into a first process and a sub-process, 
10 the sub-process comprising items of data and/or program code and/or execution states of 
said computing process temporarily not required by said first process. 

By means of this arrangement a process is enabled to temporarily or permanently 
detach from itself sub-processes comprising subsets of the data, program code and 
execution states of the process, and to remove the sub-process to, for example, secondary 
15 or tertiary storage until they are needed again. This compacts the size of the process, 
freeing up resources for other processes. If the sub-process is not required again it may be 
discarded completely. The sub-process may comprise only data, or only program code or 
only execution state information, or any combination of these three components. 

The method of the present invention may be implemented by two approaches. In a 
20 first approach the process splits into a first process and sub-processes with the first 
process retaining the process identity of the original computing process. Alternatively, if 
retaining original process identity is not required, the original process may split into two 
new processes. 

In either event the sub-process may comprise data, program code and execution 
25 states that is permanently not required and which may be deleted, or it may comprise 
data, program code and execution states that is only temporarily not required and which 
may be partially or totally re-acquired by the first process. Data, program code and 
execution states may be temporarily not required by the first process generally, or may be 
specific to a particular user of computing means who may be temporarily absent from the 
30 computing means. In either case temporarily removing the sub-process frees up resources 
for the first process. 
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The method is founded upon the ability of a process to manipulate its own data, 
program code and execution state directly. This ability enables a process to split itself 
into a first process and a second sub-process. 

In a preferred embodiment a construct is formed for storing the sub-process. This 
construct may be formed by a construct operation that suspends all active threads of the 
computing process and creates a new process comprising at least some of the data and/or 
program modules and/or execution state of the computing process, and stores the new 
process in a data area of the computing process. 

In a preferred embodiment the construct comprises only data, program modules 
and execution state falling within lists that are passed to the construct operation. 

Optionally the construct may be provided with an authorising signature. 

If desired, following formation of a construct storing the sub-process the construct 
may be sent to a memory storage device from which the construct may be retrieved when 
required once more. 

While running the first process may re-acquire data, program codes and execution 
states from the sub-process as and when required. The first process may also load 
selected program modules as required. 

When it is time to restore the original process, the first process may simply drop 
off any unwanted extraneous data, program code and execution states that it may have 
picked up during execution, and then merges with the sub-process to pool together their 
data, program code and execution states. 

An embodiment of the invention will now be described by way of example and 
with reference to the accompanying drawings, in which:- 

Fig.l is a general schematic model of an operating environment of a computing 

system. 

Fig.2 schematically illustrates a process life-cycle and operations that may be 
carried out on the process, 

Fm.3 is a flowchart illustrating the hibernaculum Construct operation, 
Fig.4 is a flowchart illustrating the Mutate operation, 
Fig.5 is a flowchart illustrating the Usurp operation, and 
Fig.6 is a flowchart illustrating the Bequeath operation. 
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Figure 1 shows the general model of a computing system. An application program 
30 comprises data 10 and program modules 20. The operating system 60, also known as 
the virtual machine, executes the application 30 by carrying out the instructions in the 
program modules 20, which might cause the data 10 to be changed. The execution is 
5 effected by controlling the hardware of the underlying machine 70. The status of the 
execution, together with the data and results that the operating system 60 maintains for 
the application 30, form its execution state 40. 

Such a model is general to any computing system. It should be noted here that the 
present invention starts from the realisation that all the information pertaining to the 
10 application at any time is completely captured by the data 10, program modules 20 and 
execution state 40, known collectively as the process 50 of the application 30. 

The process 50 can have one or more threads of execution at the same time. Each 
thread executes the code of a single program module at any given time. Associated with 
the thread is a current context frame, which includes the following components: 

15 

• A set of registers 

• A program counter, which contains the address of the next instruction to be executed 

• Local variables of the module 

• Input and output parameters of the module 
20 • Temporary results of the module 



In any module A, the thread could encounter an instruction to invoke another 
module B. In response, the program counter in the current frame is incremented, then a 
new context frame is created for the thread before it switches to executing module B. 

25 Upon completing module B, the new context frame is discarded. Following that, the 
thread reverts to the previous frame, and resumes execution of the original module A at 
the instruction indicated by the program counter, i.e., the instruction immediately after 
the module invocation. Since module B could invoke another module, which in turn 
could invoke some other module and so on, the number of frames belonging to a thread 

30 may grow and reduce with module invocations and completions. However, the current 
frame of a thread at any given time is always the one that was created last. For this 
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reason, the context frames of a thread are typically stored in a stack with new frames 
being pushed on and popped from the top. The context frames of a thread form its 
execution state, and the state of all the threads within the process 50 constitute its 
execution state 40 in Fig.l. 

5 The data 10 and program modules 20 are shared among all threads. The data area 

is preferably implemented as a heap, though this is not essential. The locations of the data 
10 and program modules 20 are summarized in a symbol table. Each entry in the table 
gives the name of a datum or a program module, its starting location in the address space, 
its size, and possibly other descriptors. Instead of having a single symbol table, each 

10 process may alternatively maintain two symbol tables, one for data alone and the other 
for program modules only, or the process could maintain no symbol table at all. 

In a preferred embodiment of the present invention, the data and program code of 
a process are stored in a heap and a program area respectively and are shared by all the 
threads within the process. In addition the execution state of the process comprises a 

15 stack for each thread, each stack holding context frames, in turn each frame containing 
the registers, local variables and temporary results of a program module, as well as 
addresses for further module invocations and returns. Before describing an embodiment 
of the invention in more detail, however, it is first necessary to introduce some definitions 
of data types and functions that are used in the embodiment and which will be referred to 

20 further below. 

In addition to conventional data types such as integers and pointer, four new data 
types Data, Module, Stack and Hibernaculum are defined in the present invention: 

Data: A variable of this data type holds a set of data references. Members are added to 
25 and removed from the set by means of the following functions; 

Int AddDatum(Data d, String dataname) inserts the data item dataname in the 
heap of the process as a member of d. 

Int DelDatum(Data d, String dataname) removes the data item dataname from d. 

30 Module: A variable of this data type holds a set of references to program modules. 
Members are added to and removed from the set with the following functions; 
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Int AddModule(Module d, String modulename) inserts the program module 
modulename in the program area of the process as a member of d. 

5 Int DelModule(Module d, Stringname modulename) removes the program module 

modulename from d. 

Stack: A variable of this data type holds a list of ranges of execution frames from the 
stack of the threads. The list may contain frame ranges from multiple threads, however no 
10 thread can have more than one range. Variables of this type are manipulated by the 
following functions; 

Int OpenFrame(Stack d, Thread threadname) inserts into d a new range for the 
thread threadname, beginning with the thread's current execution frame. This 
15 function has no effect if the thread already has a range in d. 

Int CloseFrame(Stack d, Thread threadname) ends the open-ended range in d that 
belongs to the thread threadname. This function has no effect if the thread does 
not currently have an open-ended range in d. 

20 

Int PopRange(Stack d, Thread threadname) removes from d the range belonging 
to the thread threadname. 

Hibernaculum: A variable of this data type is used to hold a suspended process. 

25 

As will be explained in more detail below a process may be suspended and stored 
in a construct formed by the following operation: 

Hibernaculum Construct(Stack s, Module m, Data d): This operation creates a new 
30 process with the execution state, program table and data heap specified as input 
parameters. The process is immediately suspended and then returned in a hibernaculum. 
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The hibernaculum may be signed by the originating process as indication of its 
authenticity. Fig. 3 is a flow-chart showing the hibernaculum construct operation. 

A hibernaculum may be sent between operating environments by the following 
5 send and receive functions: 

Int Send(Hibernaculum h, Target t) transmits the process contained within h to the 
specified target 

10 Hibernaculum Receive(Source s) receives from the specified source a hibernaculum 
containing a process. 

A hibernaculum may be subject to the following functions: 

15 Int Usurp(Hibernaculum h, OverrideFlags f) copies the data and program modules of the 
process within h into the calling process's operating environment. Where there is a 
conflict between the data and/or program modules of the hibernaculum and the operating 
environment, the override flags specify which to preserve. Fig. 5 is a flow-chart 
illustrating the steps of the usurp operation. 

20 

Int Bequeath(Hibernaculum h, Thread threadname, OverrideFlags f), upon threadname' s 
termination, activates the threads of the process stored within h and runs them as threads 
within the environment of the process containing threadname. Where there is a conflict 
between the data and/or program modules of the hibernaculum and the calling process, 
25 the override flags specify which is to be preserved. Fig.6 is a flow-chart illustrating the 
steps of the bequeath operation. 

Int Mutate(Stack s, int sFlag, Module m, int mflag, Data d, int dflag) modifies the 
30 execution state, program table and data heap of the calling process. If a thread has an 
entry in s s only the range of execution frames specified by this entry is preserved, the 
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other frames are discarded. Execution stacks belonging to threads without an entry in s 
are left untouched. In addition, program modules listed in m and data items listed in d are 
kept or discarded depending on the flag status. Fig.4 is a flow-chart illustrating the steps 
of the mutate operation. 

5 In the following exemplary embodiment of the invention we shall assume that a 

user of a computing device is about to leave his machine and wishes to remove parts of a 
process to secondary or tertiary storage, while retaining enough of the data, program code 
and execution states to manage and respond to events on resources (eg network sockets 
and data locks) that are shared with the external world (eg other processes). Removing 

10 temporarily unwanted sub-processes frees up resources for other processes and/or users. 

In the example that follows a number of operations that act upon a process are 
invoked by the process. These operations are Construct, Mutate, Usurp and Bequeath. 
Before describing the example in detail these operations - which are schematically 
illustrated in Fig.2 - will be discussed. 

15 New processes are created with a Construct 110 operation. Fig3 is a flow-chart 

showing the steps of this Construct operation. Each invocation of this operation starts up 
a controller thread in the process 230. The controller thread freezes all other active 
threads in the process 230, then creates a new process with some or all of the execution 
state, program modules and/or data of the process 230 except for those belonging to the 

20 controller thread, before resuming the frozen threads. Therefore, the new process contains 
no trace of the controller thread. The new process is suspended immediately and returned 
in a hibernaculum in the data area of the process 230. As explained earlier, a 
hibernaculum is a special data type that serves the sole purpose of providing a container 
for a suspended process. Since a process may have several hibemacula in its data area, it 

25 could create a new hibernaculum that contains those hibemacula, each of which in turn 
could contain more hibemacula, and so on. When the new process is activated 
subsequently, only those threads that were active just before the Construct 110 operation 
will begin to execute initially; threads that were suspended at that time will remain 
suspended. At the end of the Construct 110 operation, the controller thread resumes those 

30 threads that were frozen by it before terminating itself. 
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To specify what execution state should go into the new process, the Construct 1 10 
operation is passed a list of ranges of context frames. The list may include frames from 
the state of several threads. No thread is allowed to have more than one range in this list. 
A thread can specify that all of its frames at the time of the Construct 110 operation are to 

5 be included in the list, by calling the AllFrame function beforehand. Alternatively, the 
thread can call the OpenFrame function to register its current frame, so that all the frames 
from the registered frame to the current frame at the time of the Construct 1 10 operation 
are included in the list. The thread can also call the CioseFrame function subsequently, to 
indicate that only frames from that registered with OpenFrame to the current frame at the 

10 time of calling CioseFrame are to the included in the list for the Construct 110 operation. 
An AllFrame or OpenFrame request for a thread erases any previous AllFrame, 
OpenFrame and CioseFrame requests for that thread. A CioseFrame request overrides 
any earlier CioseFrame request for the same thread, but the request is invalid if the thread 
has not already had an OpenFrame request. A thread can also make AllFrame, 

15 OpenFrame and/or CioseFrame requests on behalf of another thread by providing the 
identity of that thread in the requests; the effect is as if that thread is making those 
requests itself. 

The Construct 110 operation can also be passed a list of program modules that 
should go into the newly created process. A thread can specify that all modules of the 

20 process 230 are to be included in the list, by calling the AUModuIes function prior to the 
Construct 110 operation. Alternatively, the thread can call the AddModule function to 
add a specific module to the list, and the DelModule function to remove a specific 
module from the list. The effect of the AUModuIes, AddModule and DelModule requests, 
possibly made by different threads, are cumulative. Hence a DelModule request after an 

25 AllModules request would leave every module in the list except for the one removed 
explicitly, and a DelModule can be negated with an AddModule or AllModules request. 
As there could be multiple AddModule requests for the same module and AllModules 
could be called multiple times, a program module may be referenced several times in the 
list. However, the Construct 110 operation consolidates the entries in the list, so no 

30 program module gets duplicated in the new process. 
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To copy some or all of the data of the process 230 to the new process, the 
Construct 110 operation can be passed a data list. This list contains only the name of, or 
reference to data that should be copied. The actual data content or values that get copied 
to the new process are taken at the time of the Construct 110 operation, not at the time 

5 that each datum is added to the list. To ensure consistency among data that could be 
related to each other, all the threads in the process 230 are frozen during the Construct 
1 10 operation. A thread can specify that all data of the process 230 are to be included in 
the list, by calling the AUData function prior to the Construct 110 operation. 
Alternatively, the thread can call the AddDatum function to add a specific datum to the 

10 list, and the DelDatum function to remove a specific datum from the list The effect of the 
AUData, AddDatum and DelDatum requests, possibly made by different threads, are 
cumulative. Hence a DelDatum request after an AllData request would leave all of the 
data in the list except for the one removed explicitly, and a DelDatum can be negated 
with an AddDatum or AllData request. As there could be multiple AddDatum requests 

15 for the same datum and AllData could be called multiple times, a datum may be 
referenced several times in the list. However, the Construct 110 operation consolidates 
the entries in the list, so no datum gets duplicated in the new process. 

Since the lists passed to the Construct 110 operation are constructed from the 
execution state, program modules and data of the process 230, the new process initially 

20 does not contain any component that is not found in the process 230. Consequently, the 
symbol table in the new process is a subset of the symbol table of the process 230. 
Threads in the process 230 that do not have any frame in the new process are effectively 
dropped from it. For those threads that have frames in the new process, when activated 
later, each will begin execution at the instruction indicated by the program counter in the 

25 most recent frame amongst its frames that are copied. By excluding one or more of the 
most recent frames from the new process, the associated thread can be forced to return 
from the most recent module invocations. An exception is raised to alert the thread that 
those modules are not completed normally. Alternatively, the thread can be made to redo 
those modules upon activation, by decrementing the program counter in the most recent 

30 frame amongst those frames belonging to that thread that are copied. Similarly, by 
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excluding one or more of its oldest frames from the new process, a thread can be forced 
to terminate directly after completing the frames that are included. 

The process 230 can also modify any of its components directly by calling the 
Mutate 180 operation from any thread. Fig.4 shows the flow-chart for the Mutate 

5 operation. The operation starts up a controller thread in the process 230. The controller 
thread first freezes all other active threads in the process 230, then selectively retains or 
discards its execution state, program modules and data. A list of context frames, together 
with a flag, can be passed to the Mutate 180 operation to retain or discard the frames in 
the list. Similarly, a program module list and/or a data list can be provided to indicate 

10 program modules and data of the process 230 that should be retained or discarded. The 
generation of the execution state, program module and data lists are the same as for the 
Construct 110 operation. After mutation, the controller thread resumes the threads that 
were frozen by it before terminating itself. Threads that no longer have a context frame in 
the process 230 are terminated. Each of the remaining threads resumes execution at the 

15 instruction indicated by the program counter in the most recent frame amongst the 
retained frames belonging to that thread. By discarding one or more of its most recent 
frames, a thread can be forced to return from the most recent module invocations. An 
exception is raised to alert the thread that those modules are not completed normally. 
Similarly, by discarding one or more of its oldest frames, a thread can be forced to 

20 terminate directly after completing the frames that are retained. Space freed up from the 
discarded context frames, program modules and data is automatically reclaimed by a 
garbage collector. 

The Usurp 150 operation, which also accepts a hibernaculum as input, enables the 
process 230 to take in only program modules and data from a hibernaculum, without 

25 acquiring its threads. Fig.5 is a flow-chart showing this operation in detail. The operation 
starts up a controller thread in the process 230. The controller thread freezes all other 
active threads in the process 230, adds the program modules and data of the process in 
the hibernaculum to the program modules and data of the process 230, respectively, and 
updates its symbol table accordingly. In case of a name conflict, the program module or 

30 data from the hibernaculum is discarded in favor of the one from the process 230 by 
default. However, a flag can be supplied to give preference to the hibernaculum. Finally, 
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all the original threads in the process 230 that were frozen by the controller thread are 
resumed before it terminates itself. 

The Bequeath 160 operation accepts a hibernaculum and a thread reference as 
input. Fig.6 is a flow-chart showing this operation in detail. It starts up a bequeath-thread 

5 in the process 230. The bequeath-thread registers the referenced thread and any existing 
bequeath-threads on that thread, then allows them to carry on execution without change. 
After all those threads and threads that they in turn activate have terminated, the 
bequeath-thread loads in the context frames, program modules and data in the 
hibernaculum. In case of a name conflict, the program module or data from the 

10 hibernaculum is discarded in favor of the one from the process 230 by default. However, 
a flag can be supplied to give preference to the hibernaculum. Subsequently, threads 
within the hibernaculum are activated to run in the process 230 before the bequeath- 
thread terminates itself. Only those threads that were active just before the hibernaculum 
was created are activated initially; threads that were suspended at that time remain 

15 suspended. Each newly acquired thread begins execution at the instruction indicated by 
the program counter in the most recent frame amongst the context frames that belong to 
that thread. If multiple Bequeath 160 requests are issued for the same thread, there will be 
several bequeath-threads in the process 230. Each bequeath-thread will wait for all the 
existing bequeath-threads on the same thread, together with all the threads that they 

20 activate, to terminate before performing its function. As a result, the Bequeath 160 
requests are queued up and serviced in chronological order. 

A process stored in a hibernaculum may also be transmitted to another device (for 
example a storage device) by the Send operation 120 and similarly may be received by 
the receive operation 130. 

25 To begin the process pi that is to be split calls the function Hibernaculum 

Construct; 

Hibernaculum h " Construct(Stack s, Module m, Data d) 

30 where s, m, and d contain the execution stacks, program modules and data, 

respectively, in process pi that are not required in order to respond to events on shared 
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resources. This function creates a new process p2 to hold those heap, program table and 
execution states. The new process p2 is immediately suspended and returned within a 
hibernaculum h. 

This Hibernaculum Construct operation is shown in the flowchart of Fig.3 and the 
5 result is a construct that holds the temporarily non-required sub-process. 
The process pi then calls the mutate function: 

Int Mutate(Stack -s, Module -m, Data -d) 

10 which discards from pi the execution stacks, program modules and data specified in s, m 
and d respectively (ie the data held in the hibernaculum h). As a result pi now holds only 
those data, program modules and execution states of the original process that are needed 
to respond to events on shared resources. It should be noted that the mutated process 
retains the same process identity, ie pi, as the original process. This mutate operation is 

15 shown in the flowchart of Fig A It should be noted here that while in this embodiment the 
first or active process retains the process identity of the original process, this is not 
essential and in an alternative the Construct operation can be used to generate a first 
process having a new process identity. 

The mutated process pi loads in appropriate event handling modules, then waits 

20 for incoming events. As pi executes, the process may load in additional program 
modules, or may acquire data, program modules or execution states from the dormant 
process p2 using the function: 

Int Usurp(Hibernaculum h, Stack s, Module m, Data d) 

25 

to take in from p2, which resides in the hibernaculum h, the execution stack, the program 
modules and data specified by s, m and d (and which may be a subset of those parameters 
held in the hibernaculum h). The usurp operation is shown in the flowchart of Fig. 5. 

When the user returns to the machine and wishes to restore the original process 
30 the mutated process pi calls the function: 
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Int Mutate(Stack s, Module m, Data d) 

where s, m and d contain the execution stacks, program modules and data that must be 
passed back to the original process. This discards any extraneous data, program code 
and/or execution states loaded in the user's absence. 
Next pi calls the function: 

Int Bequeath(Hibernaculum h) 

and quits. This results in all the execution stacks, program modules and data remaining in 
pi being added to the dormant process p2 in the hibernaculum, and in p2 then being 
activated when pi terminates. The Bequeath operation is shown in the flowchart of Fig.6. 

It should also be understood that the dormant process p2 while held in the 
hibernaculum h could, if desired, be transmitted to another device such as a memory 
storage device, by using the Send operation 120. The dormant process p2 will then be re- 
transmitted and received using the receive operation 130 prior to the dormant process p2 
being reattached to the original process. This would allow the memory capacity of the 
original device to be fully utilised by not requiring it to store dormant processes which 
may instead be stored offline. 

It will also be understood that while in the above embodiment the first process is 
described as an active process and the second as a dormant process at least part of which 
may be reacquired by the active process later, the second process may alternatively 
comprise data, program code and execution states that are to be permanently deleted from 
the computing process as they are no longer required. 

To implement the method of detaching and reattaching processes of the present 
invention in a Java environment, a package called snapshot is introduced. This package 
contains the following classes, each of which defines a data structure that is used in the 
operations involved in the method: 
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public class Hibernaculum { 
} 

5 public class State { 
} 

public class Module { 

10 

} 

public class Data { 

15 } 

public class Machine { 

} 

20 

In addition, the package contains a Snapshot class that defines the migration and 
adaptation operations: 

public class Snapshot { 
25 private static native void registerNatives(); 

static { 

registerNativesQ; 

} 



30 



public static native Hibernaculum Construct(State s, Module m, Data d); 
public static native int Send(Hibernaculum h, OutputStream o); 
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public static native Hibernaculum Receive(InputStream i); 

public static native int Usurp(Hibernaculum h, int f); 

public static native int Bequeath(Hibernaculum h, int f); 

public static native int Mutate(State s, Module m, int mflag, Data d, int dflag); 

5 

// This class is not to be instantiated 
private Snapshot0 { 

10 } 

The methods in the Snapshot class can be invoked from application code. For 
example: 

15 try{ 

if (snapshot.Snapshot Constructs, m, d) != null) { 
// hibernaculum has been created 

} else { 

// failed to create hibernaculum 

20 } 

catch(snapShot.SnapshotException e) { 
// Failed to create hibernaculum 

} 

25 The operations are implemented as native codes that are added to the Java virtual 

machine itself, using the Java Native Interface (JNI). To do that, a Java-to-native table is 
first defined: 

#define KSH "Ljava/snapshot/Hibernaculum;" 
30 #defme KSS "Ljava/snapshot/State;" 
#define KSM "Ljava/snapshot/Module;" 
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#defme KSD "Ljava/snapshot/Data;" 

static JNINativeMethod snapshot_Snapshot_native_methods[] = { 
{ 

5 "Construct", 

"("KSSKSMKSD")"KSH, 
(void*)Impl_Snapshot_Construct 

>. 

{ 

10 "Send", 

"("KSH"Ljava/io/OutputStream;)I" 3 
(void*)Impl_Snapshot_Send 



{ 

15 "Receive", 



20 



}, 



25 { 



"(Ljava/io/InputStream;)"KSH, 
(void*)Impl_Snapshot_Receive 



"Usurp", 
"("KSH"I)I", 

(void*)Impl_Snapshot_Usurp 



"Bequeath", 
"("KSH"I)I", 

(void*)Impl_Snapshot_Bequeath 



30 
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"Mutate", 

"("KSSKSM 5 T'KSD"I)F 5 5 
(void*)ImplJSnapshot_Mutate 

h 

}; 

After that, the native implementations are registered via the following function: 
JNIEXPORT void JNICALL 

Java_snapshot_Snapshot_registerNatives(JNIEnv *env, jclass els) { 
(*env)->RegisterNatives( env, 

els, 

snapshot JSnapshotjiative_methods 5 
sizeof(snapshot_Snapshot_native_methods) / 
sizeof(JNINativeMethod) ); 

} 

Besides the above native codes, several functions are added to the Java virtual 
machine implementation, each of which realizes one of the migration and adaptation 
operations: 

void* Impl_Snapshot_ConstructO.) { 
// follow flowchart in Figure 3 

} 

void* ImplJSnapshotJSend(..) { 

// send given hibernaculum to specified target 

r 
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void* Impl_Snapshot_Receive(..) { 

// receive a hibernaculum from a specified source 



5 } 



void* Impl_Snapshot_Usurp(„) { 

// follow flowchart in Figure 5 

10 

} 

void* Impl_SnapshotJ3equeath(..) { 
// follow flowchart in Figure 6 

15 

} 



void* Impl_Snapshot_Mutate(..) { 
20 // follow flowchart in Figure 4 



25 



30 
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CLAIMS 

1 . A method for removing a part of a computing process, wherein said process splits 
into a first process and a second sub-process, the second sub-process comprising items of 
data and/or program code and/or execution states of said computing process not required 
by said first process, 

2. A method as claimed in claim 1 wherein said sub-process comprises items of data, 
program code and execution state of said computing process. 

3. A method as claimed in claim 1 or 2 wherein a construct is formed for storing said 
sub-process, while said first process retains the process identity of said computing 
process. 

4. A method as claimed in claim 3 wherein said construct is formed by a construct 
operation that suspends all active threads of said computing process and creates a new 
sub-process comprising at least some of the data and/or program modules and/or 
execution state of said computing process, and stores said sub-process in a data area of 
said computing process. 

5. A method as claimed in claim 4 wherein said construct comprises only data, 
program modules and execution state falling within lists that are passed to said construct 
operation. 

6. A method as claimed in any of claims 3 to 5 wherein said construct is provided 
with an authorising signature. 

7. A method as claimed in any of claims 3 to 6 wherein said construct is sent to a 
memory storage device. 
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8. A method as claimed in any of claims 3 to 7 wherein said sub-process is a 
dormant process comprising data, program code and execution states of said computing 
process temporarily not required by said first process, and wherein said first process is 
able to re-acquire data, program codes and execution states from said dormant process as 

5 and when required by said first process. 

9. A method as claimed in claim 8 wherein said first process re-acquires data, 
program code and execution states from said dormant process falling within specified 
ranges. 

10 

10. A method as claimed in claim 8 or 9 wherein said sub-process comprises data, 
program code and execution states specific to a given user of a computing means, and 
wherein said second process is formed to temporarily store said data, program code and 
execution states while said user is absent from said computing means. 

15 

11. A method as claimed in any of claims 3 to 10 wherein after said first process 
finishes executing data, program modules and execution states from said first process are 
added to said sub-process and said sub-process is reactivated. 

20 12. A method as claimed in claim 1 1 wherein said first process discards extraneous 
data, program codes and execution states acquired subsequent to the formation of said 
first process and said sub-process prior to adding said first process to said sub-process. 

13. A method as claimed in claim 1 or 2 wherein a construct is formed for storing said 
25 sub-process, while said first process is run in place of said computing process. 

14. A method as claimed in claim 13 wherein said construct is formed by a construct 
operation that suspends all active threads of said computing process and creates a sub- 
process comprising at least some of the data and/or program modules and/or execution 

30 state of said computing process, and stores said sub-process in a data area of said first 
process. 
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15. A method as claimed in claim 14 wherein said construct comprises only data, 
program modules and execution state falling within lists that are passed to said construct 
operation. 

5 

16. A method as claimed in any of claims 13 to 15 wherein said construct is provided 
with an authorising signature. 

17. A method as claimed in any of claims 13 to 16 wherein said construct is sent to a 
10 memory storage device. 

18. A method as claimed in any of claims 13 to 17 wherein said sub-process is a 
dormant process comprising data, program code and execution states of said computing 
process temporarily not required by said first process, and wherein said first process is 

15 able to re-acquire data, program codes and execution states from said dormant process as 
and when required by said first process. 

19. A method as claimed in claim 18 wherein said first process re-acquires data, 
program code and execution states from said dormant process falling within specified 

20 ranges. 

20. A method as claimed in claim 18 or 19 wherein said sub-process comprises data, 
program code and execution states specific to a given user of a computing means, and 
wherein said sub-process is formed to temporarily store said data, program code and 

25 execution states w : hile said user is absent from said computing means. 

21 . A method as claimed in any of claims 13 to 20 wherein after said first process 
finishes executing data, program modules and execution states from said first process are 
added to said sub-process and said sub-process is reactivated. 

30 
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22. A method as claimed in claim 2 1 wherein said first process discards extraneous 
data, program codes and execution states acquired subsequent to the formation of said 
first process and said sub-process prior to adding said first process to said sub-process. 
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I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
cm information and belief are believed to be true; and further that these statements were made with the 
iiowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, 
tflder Section 1001 of Title 18 of the United States Code and that such willful false statements may 
jgbpardize the validity of the application or any patent issued thereon. 

fjie undersigned hereby authorizes the U.S. attorney or agent named herein to accept and follow instructions 
fipm either his foreign patent agent or corporate representative, if any, as to any action to be taken in the 
latent and Trademark Office regarding this application without direct communication between the U.S. 
attorney or agent and the undersigned. In the event of a change in the persons from whom instructions may 
BS taken, the U.S. attorney or agent named herein will be so notified by the undersigned. 

POWER OF ATTORNEY: As a named inventor, I hereby appoint the attorney(s) and/or agent(s) associated 
with the Customer Number provided below to prosecute this application and transact all business in the 
PMent and Trademark Office connected therewith, and direct that alJLeoppescondence be addressed to that 
Customer Number: 

O CUSTOMER NUMBfER 7055 

tfie appointed attorneys include: 




Neil F. Greenblum 
Bruce H. Bernstein 
Arnold Turk 
James L. Rowland 

At: 



Reg. No. 28,394 
Reg. No. 29,027 
Reg. No. 33,094 
Reg. No. 32,674 



Stephen M. Roylance 
Leslie J. Paperner 
William Pieprz 
William E. Lyddane 



Reg. No. 31,296 
Reg. No. 33,329 
Reg. No. 33,630 
Reg. No. 41,568 



Greenblum & Bernstein, P.L.C. 
1941 Roland Clarke Place 
Reston, VA 20191 

Direct Telephone Calls to: Greenblum & Bernstein, P.L.C. (703) 716-1191 



Full name of sole or first inventor 


PANG Hwee Hwa (Family name PANG) 


Inventor's signature ^ 




Residence Singapore 




Citizenship Singapore 


Post Office Address 201 Tanjong 


rRhu Road #15-11, Singapore 439617 



(Supply similar information and signature for second and subsequent joint inventors.) 
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Full name of second joint inventor, if any NGAIR Teow Hi n (Family name Ngair) 




Second Inventor's signature _^^^K ~ ( * ~cJ t ^~^- l^rb \ 



Residence S mgapore ^p^s 



Citizenship Singapore 



Post Office Address 334 Kang Ching Road #13-254, Singapore 610334 



Full name of third joint inventor, if any 



Tlird Inventor's signature Date 



Bjdsidence 



Citizenship 



Post Office Address 



lull name of fourth joint inventor, if any 



Fdurth Inventor's signature Date 



Residence 



Citizenship 



Post Office Address 



Full name of fifth joint inventor, if any 



Fifth Inventor's signature Date 



Residence 



Citizenship 



Post Office Address 
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